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Amendments to the Claims : 

This listing of claims replaces all prior versions and listings of claims in the application: 
Listing of Claims : 

1. (Currently Amended) A computer impl e m e nt e d method performed by a computer 
system including one or more servers, the method comprising: 
receiving data identifying a lirst-knowledge item; 

retrieving, from a database, fifst -document-based information to be used in selecting a 
meaning for the fifst-know^ledge item, where th e databas e associates each of a plurality^ of 
knowl e dg e it e ms with information r e lat e d to th e knowl e dg e item, and t he document-based fi fst 
information is -comprises one or more documents related to the fifst-knowledge item; 

determining , in a comput e r system comprising on e or mor e s e rv e rs, one or more fifSt 
information document term m eanings of the document-based fi fst-information, the determining 
comprising, for each document in the document-based fi rst-informationr: 

" selecting one or more meanings for terms in the document from meanings 

associated with the terms in a computer-readable data collection that includ e s t e rms and 
associates at least one meaning with each of the terms, and then 

^determining one or more first information d ocument term m eanings of the 

document from the one or more meanings for the terms in the document; 

determining , in th e computer system, a plurality of candidat e knowledge item term 
meanings of the lifst-knowledge item by selecting a plurality of meanings from meanings 
associated with one or more terms of the fifst-knowledge item in the computer-readable data 
collection; 

determining , in the comput e r syst e m, a strength of relationship between each candidat e 
knowledge item term meaning and each first information document term meaning of the lifst 
document-based information, and determining a respective selection probability for each 
candidat e knowledge item term m eaning from the strengths; and 

s e l e cting and storing designating a first candidat e knowledge item term meaning from the 
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plurality of candidate knowledge item term meanings as a meaning of the fifsMcnowledge item 
according to the respective selection probability associated with each candidat e knowledge item 
term meanin g: and 

storing the designated meaning of the knowledge item . 

2. (Currently Amended) The method of claim 1, wherein the iifst-knowledge item is 
includes a keyword received as input to a search engine. 

3. (Cancelled) 

4. (Currently Amended) The method of claim 1, wherein the document-based f irst 
information comprises an advertisement from an advertiser who has bid on the fifst-knowledge 
item. 

5. (Currently Amended) The method of claim 4, wherein the document-based f irst 
information fiirther comprises a destination web page associated with the advertisement. 

6. (Currently Amended) The method of claim 5, wherein the document-based fi rst 
information further comprises related data. 

7. (Original) The method of claim 6, wherein the related data comprises cost per click data 
associated with the advertisement. 

8. (Cancelled) 

9. (Currently Amended) The method of claim 1, wherein the plurality of candidat e 

knowledge item term meanings are each represented as an associated concept and wherein 
selecting the first candidate knowledge item term meaning comprises selecting at least one of the 
associated concepts. 
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10. (Currently Amended) The method of claim 1, further comprising: 

establishing an initial probability, for each of the plurality of candidat e k nowledge item 
term m eanings, that the fiFSt-knowledge item be resolved to the one of the plurality of candidat e 
knowledge item term meaningsx. 

wherein the selection probabilities are further based on the initial probabilities. 

1 1 . (Currently Amended) The method of claim 1, wherein the first candidate k nowledge 
item term meaning comprises a weighted vector of concepts. 

12. (Currently Amended) The method of claim 1, wherein the first candidat e knowledge 
item term meaning comprises a related cluster of words. 

13. (Cancelled) 

14. (Currently Amended) A computer-readable medium encoded with a computer program, 
the program comprising instructions to perform operations, the operations comprising: 

receiving data identifying a fifst-knowledge item; 

retrieving, from a database, document-based fi fs^information to be used in selecting a 
meaning for the fifst-knowledge item, where the databas e associat e s e ach of a pluralit)^ of 
Icnovvl e dge items with information r e lat e d to th e Icnowl e dg e it e ms, and the document-based fi rst 
information is -comprises one or more documents related to the knowledge item; 

determining one or more first information document term meanings of the 
document-based fi fst-information. the determining comprising, for each document in the 
document-based fi fst-informationr: 

selecting one or more meanings for terms in the document from meanings 

associated with the terms in a computer-readable data collection that includ e s t e rms and 
associates at least one meaning with each of the terms, and then 

^determining one or more first information document term meanings of the 

document from the one or more meanings for terms in the document; 

determining a plurality of candidat e knowledge item term meanings of the fifst 
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knowledge item by selecting a plurality of meanings from meanings associated with one or more 
terms of the knowledge item in the computer-readable data collection; 

determining a strength of relationship between each candidat e knowledge item term 
meaning and each first informatio n document term meaning of the document-based fi fst 
information, and determining a respective selection probability for each candidat e knowledge 
item term meaning from the strengths; and 

designating s e lecting and storing a first candidat e k nowledge item term meaning from the 
plurality of candidat e knowledge item term meanings as a meaning of the fifst-knowledge item 
according to the respective selection probability associated with each candidat e k nowledge item 
term meaning : and 

storing the designated meaning of the knowledge item . 

15. (Currently Amended) The computer-readable medium of claim 14, wherein the fifst 
knowledge item comprises i s-a keyword received as input to a search engine. 

16. (Cancelled) 

17. (Currently Amended) The computer-readable medium of claim 14, wherein the 
document-based fi rst-information comprises an advertisement from an advertiser who has bid on 
the fifst-knowledge item. 

18. (Currently Amended) The computer-readable medium of claim 17, wherein the 
document-based fi fs^information further comprises a destination web page associated with the 
advertisement. 

19. (Currently Amended) The computer-readable medium of claim 18, wherein the 
document-based fi fst-information further comprises related data. 

20. (Original) The computer-readable medium of claim 19, wherein the related data 
comprises cost per click data associated with the advertisement. 
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21. (Cancelled) 

22. (Currently Amended) The computer-readable medium of claim 14, wherein the plurality 
of candidat e knowledge item term meanings are each represented as an associated concept and 
wherein selecting the first candidate knowledge item term meaning comprises selecting at least 
one of the associated concepts. 

23. (Currently Amended) The computer-readable medium of claim 14, further operable to 
cause processors to perform operations comprising: 

establishing an initial probability, for each of the plurality of candidat e knowledge item 
term meanings, that the fifst-knowledge item be resolved to the one of the plurality of candidat e 
knowledge item term meanings?, 

wherein the selection probabilities are further based on the initial probabilities. 

24. (Currently Amended) The computer-readable medium of claim 14, wherein the plurality 
of candidat e knowledge item term meanings comprises a weighted vector of concepts. 

25. (Currently Amended) The computer-readable medium of claim 14, wherein the plurality 
of candidat e knowledge item meanings comprises related clusters of words. 

26. (Cancelled) 

27. (Currently Amended) A computer-implemented method for outputting advertisements 
related to web page content, comprising: 

receiving a fifst-keyword; 

retrieving, fi*om a database, document-based fi fst-information to be used in selecting a 
meaning for the fifst-keyword , wh e r e th e databas e associat e s e ach of a plurality of k e ywords 
with information r e lat e d to th e k e >^vord ; 

determining, in a computer system comprising one or more servers, one or more fifst 
informatio n document term meanings of the document-based fi fs^information, the determining 
comprising, for one or more documents in the document-based fi fst-information?: 
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selecting one or more meanings for terms in the document from meanings 

associated with the terms in a computer-readable data collection that includ e s t e rms and 
associates at least one meaning with each term, and then 

^determining one or more first information document term meanings of the 

document from the one or more meanings for terms in the document; 

determining, in the computer system, a plurality of candidate keyword meanings of the 
fifst-keyword by selecting a plurality of meanings from meanings associated with the fifst 
keyword in the computer-readable data collection; 

determining, in the computer system, a strength of relationship between each candidate 
keyword meaning and each first information document term meaning of the document-based fi fSt 
information, and determining a respective selection probability for each candidate keyword 
meaning from the strengths; 

selecting a first candidat e keyword meaning from the plurality of candidate keyword 
meanings according to the respective selection probabiliti e s probability of each candidate 
keyword meaning; 

matching the fi«t-keyword to web page content associated with a web page; 

determining a semantic sub-space defined by a radius of semantic distance from the first 
candidat e keyword meaning, identifying an advertisement having an advertisement meaning that 
falls within the semantic sub-space, and matching the keyword to the advertisement; 

associating, in the computer system, the advertisement with the web page content; and 

outputting the advertisement when the web page is displayed. 

28. (Currently Amended) The method of claim 27, wherein the document-based fi fst 
information comprises text of advertisements associated with advertisers who have bid on the 
first-keyword. 

29. (Currently Amended) The method of claim 28, wherein the document-based fi rst 
information further comprises destination web pages associated with the advertisements. 
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30. (Currently Amended) The method of claim 28, wherein the document-based fi fst 
information further comprises other keywords bid on by the advertisers. 

3 1 . (Currently Amended) The method of claim 27, wherein the document-based fi fst 
information comprises search results associated with the fifst-keyword. 

32. (Currently Amended) A system comprising: one or more computers programmed to 
perform operations comprising: 

receiving data identifying a fifst-knowledge item; 

retrieving, from a database, document-based fi fsMnformation to be used in selecting a 
meaning for the fifst-knowledge item, where th e databas e associat e s e ach of a pluralit>^ of 
Icnowl e dg e it e ms with information r e lat e d to th e Icnovvl e dg e it e m, and t he document-based fi fst 
information comprises i s-one or more documents related to the lk=st-knowledge item; 

determining one or more first information document term meanings of the 
document-based fi fst-information. the determining comprising, for each document in the 
document-based fi fst-informatiom: 

selecting one or more meanings for terms in the document from meanings 

associated with the terms in a computer-readable data collection that includ e s terms and 
associates at least one meaning with each of the terms, and then 

determining one or more first information document term meanings of the 

document from the one or more meanings for the terms in the document; 

determining a plurality of candidat e knowledge item term m eanings of the lifst 
knowledge item by selecting a plurality of meanings from meanings associated with one or more 
terms of the iifst-knowledge item in the computer-readable data collection; 

determining a strength of relationship between each candidat e k nowledge item meaning 
and each first information document term meaning of the document-based fi fst-information. and 
determining a respective selection probability for each candidat e k nowledge item term meaning 
from the strengths; and 

designating s e l e cting and storing a first candidat e knowledge item term meaning from the 
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plurality of candidat e knowledge item meanings as a meaning of the fifst-knowledge item 
according to the respective selection probability associated with each candidat e k nowledge item 
term meanin g: and 

storing the designated meaning of the knowledge item . 

33. (Currently Amended) The system of claim 32, wherein the lifst-knowledge item 
comprises i s-a keyword received as input to a search engine. 

34. (Currently Amended) The system of claim 32, wherein the document-based fi fst 
information comprises an advertisement from an advertiser who has bid on the fifst-knowledge 
item. 

35. (Currently Amended) The system of claim 34, wherein the document-based fi fst 
information further comprises a destination web page associated with the advertisement. 

36. (Currently Amended) The system of claim 35, wherein the document-based fi fst 
information further comprises related data. 

37. (Previously Presented) The system of claim 36, wherein the related data comprises cost 
per click data associated with the advertisement. 

38. (Currently Amended) The system of claim 32, wherein the plurality of candidat e 
knowledge item meanings are represented as an associated concept and wherein selecting the 
first candidat e knowledge item term m eaning comprises selecting at least one of the associated 
concepts. 
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39. (Currently Amended) The system of claim 32, further programmed to perform 
operations comprising: 

establishing an initial probability, for each of the plurality of candidat e knowledge item 
term meanings, that the fifst-knowledge item be resolved to the one of the plurality of candidat e 
knowledge item term m eaningST. 

wherein the selection probabilities are further based on the initial probabilities. 

40. (Currently Amended) The system of claim 32, wherein the first candidat e knowledge 
item term meaning is represented as a weighted vector of concepts. 

41 . (Currently Amended) The system of claim 32, wherein the first candidat e knowledge 
item term meaning is represented as a related cluster of words. 

42. (Currently Amended) A computer-readable medium encoded with a computer program, 
the program comprising instructions to perform operations, the operations comprising: 

receiving a fifst-keyword; 

retrieving, fi'om a database, document-based fi fst-information to be used in selecting a 
meaning for the lirst-keyword, where the database associates each of a plurality of keywords 
with information related to the keyword, and the document-based fi rst-information is related to 
the first-keyword; 

determining one or more first information d ocument term meanings of the 
document-based fi rst-information, the determining comprising, for one or more documents in the 
document-based fi rst-information, selecting one or more meanings for terms in the document 
from meanings associated with the terms in a computer-readable data collection that includes 
terms and associates at least one meaning with each term, and then determining one or more first 
information d ocument term meanings of the document from the one or more meanings for terms 
in the document; 

determining, in the-a_computer system, a plurality of candidate keyword meanings of the 
first-keyword by selecting a plurality of meanings fi'om meanings associated with the first 
keyword in the computer-readable data collection; 
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determining, in the computer system, a strength of relationship between each candidate 
keyword meaning and each first information document term meaning of the document^based fi rst 
information, and determining a respective selection probability for each candidate keyword 
meaning from the strengths; 

selecting a first candidat e keyword meaning from the plurality of candidate keyword 
meanings according to the respective selection probabiliti e s probability of each candidat e 
keyword meaning; 

matching the fifst-keyword to web page content associated with a web page; 

determining a semantic sub-space defined by a radius of semantic distance from the fifst 
candidat e keyword meaning, identifying an advertisement having an advertisement meaning that 
falls within the semantic sub-space, and matching the keyword to the advertisement; 

associating, in the computer system, the advertisement with the web page content; and 

outputting the advertisement when the web page is displayed. 

43. (Currently Amended) The computer-readable medium of claim 42, wherein the 
document'based fi fs^information comprises text of advertisements associated with advertisers 
who have bid on the keyword. 

44. (Currently Amended) The computer readable medium of claim 43, wherein the 
document-based fi fst-information comprises destination web pages associated with the 
advertisements. 

45. (Currently Amended) The computer readable medium of claim 43, wherein the 
document-based fi fst-information further comprises other keywords bid on by the advertisers. 

46. (Currently Amended) The computer readable medium of claim 42, wherein the 
document-based fi fst-information further comprises search results associated with the keyword. 

47. (Currently Amended) A system comprising one or more computers programmed to 
perform operations comprising: 

receiving a first-keyword; 
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retrieving document-based fi fst-information to be used in selecting a meaning for the ikst 
keyword from a database, where the database associates each of a plurality keywords with 
information related to the keyword, and the document-based fi fs^information is related to the 
iifst-keyword; 

determining one or more first information document term meanings of the 
document-based fi fst-information. the determining comprising, for one or more documents in the 
document'based fi fst-information. selecting one or more meanings for terms in the document 
from meanings associated with the terms in a computer-readable data collection that includes 
terms and associates at least one meaning with each term, and then determining one or more lifst 
information document term meanings of the document from the one or more meanings for terms 
in the document; 

determining, in the comput e r system, a plurality of candidat e keyword meanings of the 
first-keyword by selecting a plurality of meanings from meanings associated with the fifst 
keyword in the computer-readable data collection; 

determining, in the comput e r system, a strength of relationship between each candidate 
keyword meaning and each first information document term meaning of the document-based fi fst 
information, and determining a respective selection probability for each candidate keyword 
meaning from the strengths; 

selecting a first candidat e keyword meaning from the plurality of candidate keyword 
meanings according to the respective selection probabiliti e s probability o f each candidate 
keyword meaning; 

matching the first-keyword to web page content associated with a web page; 

determining a semantic sub-space defined by a radius of semantic distance from the first 
candidat e keyword meaning, identifying an advertisement having an advertisement meaning that 
falls within the semantic sub-space, and matching the keyword to the advertisement; 

associating, in the comput e r system, the advertisement with the web page content; and 

outputting the advertisement when the web page is displayed. 
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48. (Currently Amended) The system of claim 47, wherein the document-based fi fst 
information comprises text of advertisements associated with advertisers who have bid on the 
fifst-keyword. 

49. (Currently Amended) The system of claim 48, wherein the document-based fi fst 
information further comprises destination web pages associated with the advertisements. 

50. (Currently Amended) The system of claim 48, wherein the document-based fi fst 
information further comprises other keywords bid on by the advertisers. 

5 1 . (Currently Amended) The system of claim 47, wherein the document-based fi rst 
information comprises search results associated with the keyword. 

52. (Currently Amended) The method of claim 1, wherein determining one or more first 
informatio n document term meanings further includes: 

determining a meaning for each document in the document-based fi rst-information using 
the computer-readable data collection; 

receiving related data for the document-based fi fs^information: 

calculating a weight for each document in the document-based fi rst-information from the 
related data; and 

determining the one or more first information document term meanings by combining the 
determined meanings for each document in the document-based fi rst-information, where the 
determined meaning for each document is weighted by the calculated weight for the document. 

53. (Currently Amended) The method of claim 1, further comprising: 

determining a semantic sub-space defined by a radius of semantic distance from the first 
candidate knowledge item meaning; 

identifying an advertisement having an advertisement meaning that falls within the 
semantic sub-space; and 

presenting the advertisement. 



Applicant : Gilad Israel Elbaz et al. Attorney's Docket No.: 16113-0328001 

Serial No. : 10/690,328 

Filed : October 21, 2003 

Page : 15 of 25 



54. (Currently Amended) The computer-readable medium of claim 14, further operable to 
cause processors to perform operations comprising: 

determining a meaning for each document in the document-based fi fst-information using 
the computer-readable data collection; 

receiving related data for the document-based fi fst-information: 

calculating a weight for each document in the document-based fi fSt-information from the 
related data; and 

determining the one or more first information document term meanings by combining the 
detemiined meanings for each document in the document-based fi fs^information, where the 
determined meaning for each document is weighted by the calculated weight for the document. 

55. (Currently Amended) The computer-readable medium of claim 14, further operable to 
cause processors to perform operations comprising: 

determining a semantic sub-space defined by a radius of semantic distance from the first 
candidat e knowledge item meaning; 

identifying an advertisement having an advertisement meaning that falls within the 
semantic sub-space; and 

presenting the advertisement. 

56. (Currently Amended) The system of claim 32, further programmed to perform 
operations comprising: 

determining a meaning for each document in the document-based fi fSt-information using 
the computer-readable data collection; 

receiving related data for the document-based fi fst-information: 

calculating a weight for each document in the document-based fi rst-information from the 
related data; and 

determining the one or more first information document term meanings by combining the 
determined meanings for each document in the document-based fi rst-information, where the 
determined meaning for each document is weighted by the calculated weight for the document. 
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57. (Currently Amended) The system of claim 32, further programmed to perform 
operations comprising: 

determining a semantic sub-space defined by a radius of semantic distance from the lifst 
candidat e knowledge item meaning; 

identifying an advertisement having an advertisement meaning that falls within the 
semantic sub-space; and 

presenting the advertisement. 

58. (New) A method executed by one or more computing devices, the method comprising: 
receiving a keyword, the keyword including one or more terms; 

retrieving one or more documents, the one or more documents being associated with the 
keyword through acts of bidding; 

obtaining one or more document term meanings, wherein each of the document term 
meanings is a meaning determined from one or more meanings of one or more terms in one of 
the one or more documents; 

obtaining a plurality of candidate keyword meanings, each of the candidate keyword 
meanings comprising one or more previously-stored meanings of one or more terms of the 
keyword; 

determining a strength of relationship between each candidate keyword meaning and 
each document term meaning; and 

designating at least one of the candidate keyword meanings as a meaning of the keyword 
according to the strengths of relationships. 
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59. (New) A system comprising: one or more computers programmed to perform operations 
comprising: 

receiving a keyword, the keyword including one or more terms; 

retrieving one or more documents, the one or more documents being associated with the 
keyword through acts of bidding; 

obtaining one or more document term meanings, wherein each of the document term 
meanings is a meaning determined from one or more meanings of one or more terms in one of 
the one or more documents; 

obtaining a plurality of candidate keyword meanings, each of the candidate keyword 
meanings comprising one or more previously-stored meanings of one or more terms of the 
keyword; 

determining a strength of relationship between each candidate keyword meaning and 
each document term meaning; and 

designating at least one of the candidate keyword meanings as a meaning of the keyword 
according to the strengths of relationships. 



